开始之前

上面的两篇分析了一下list的两个实现，本来这篇是想探究一下set，从set的两个HashSet,再到TreeSet，但是一进入HashSet的源码：

1
2
3
4
5
6
7

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable
{
    static final long serialVersionUID = -5024744406713321676L;

    private transient HashMap<E,Object> map;

得嘞，咱们还是先来看看咱们HashMap的源码吧，依照惯例，我们先来看看源码的作者怎么描述HashMap的。

类的描述

基于哈希表的Map 接口的实现，这个实现提供了所有可选的map操作，允许null值和null键（HashMap
除了它不是同步的并且允许null值其他大致等同于Hashtable），HashMap不保证存储的元素的顺序，特别是不能保证存储的元素随着时间的变化保持不变【HashMap中的元素会存储的位置会随着HashMap的扩容而发生改变，这句我自己加的】

开始之前

上次我们学习了ArrayList的源码，说到ArrayList，我们一定会拿List的另外一个实现去和他比较， 就连java的作者也在ArrayList 的源码注释里面和LinkedList做了一下对比，那就是本文要说的LinkedList，今天我们来看看LinkedList

类的描述

按照惯例，我们先来看看作者的源码注释，以下是类注释（翻译水平有限，可能有误差~_~）：

List接口和Deque接口的双链表实现，实现了List的所有操作，允许所有元素，包括null

所有操作都按照双向链表的预期执行，所有索引到list中的操作都将从头或尾遍历list，具体从哪边开始看索引离哪边更近

请注意，这个实现没有同步，如果在多线程环境下并发访问一个LinkedList，而且至少有一个线程修改了list结构，则它必须在外部同步（结构修改是任何操作增加或删除一个或多个元素; 只是设定元素值不是结构修改。），典型的实现就是在List的对象上进行同步，如果这样的对象不存在，这个List应该用Collections.synchronizedList方法进行包装，得到一个同步的List

开始之前

ArrayList是我们日常开发过程中用的比较频繁的集合了，对于一个我们经常打交道的集合，所谓知其然，还要知其所以然，我们不应该对他仅仅停留在使用层面，今天我们就学习下他的源码实现

类的描述

在开始看代码之前我们可以先看看ArrayList的类注释，本篇文章的源代码基于jdk1.7，看看类作者是怎么描述ArrayList的，以下是类注释（翻译水平有限，可能有误差~_~）：

List接口可调整大小的数组的实现，实现了所有LIst操作，允许存储所有元素，包括null，除了实现了List接口之外，这个类用数组存储元素，并提供了操作数组大小的方法，（这个类大致相当于Vector，但是它不是同步的）

ArrayList的size，isEmpty，get，set，iterator，listIterator操作运行只需要常量时间，add操作只需要在常量时间中运行，即添加n个元素需要O(n)时间，粗略的说所有其他操作都以线性时间运行，这个常量因子也比LinkedList实现要小

转眼毕业快一年了，在这些增删改查的日子里，日子实在快的令人惊讶，回头想想自己的积累实在少的可怜，以前看过的知识点啊工作中积累的问题啊当时一解决就放脑后了，并没有留下实质性的东西，不能自己温故知新，不知道哪一天逛论坛的时候就看到了一篇关于在github上搭建自己博客的文章，一时心血来潮，就搭建起了自己的这个博客，既然房子地基都挖好了，那总得往上建房子吧，所以突然给自己定了个规矩，每周写一点自己以前积累的问题或者自己学习的新知识，也不知道能往上添多少砖瓦，但是乘着现在热血依旧，一点点向上吧。

uppppppppppper！